Base-object location problems for base-monotone regions
نویسندگان
چکیده
منابع مشابه
Base-object location problems for base-monotone regions
A base-monotone region with a base is a subset of the cells in a pixel grid such that if a cell is contained in the region then so are the ones on a shortest path from the cell to the base. The problem of decomposing a pixel grid into disjoint base-monotone regions was first studied in the context of image segmentation. It is known that for a given pixel grid and base-lines, one can compute in ...
متن کاملBase Location Problems for Base-Monotone Regions
The problem of decomposing a pixel grid into base-monotone regions was first studied in the context of image segmentation. It is known that for a given n ⇥ n pixel grid and baselines, one can compute in O(n) time a maximum-weight region that can be decomposed into disjoint base-monotone regions [Chun et al. ISAAC 2009]. To complement this fact, we first show the NP-hardness of the problem of op...
متن کاملObject Knowledge Base Revision
A revision framework for object-based knowledge representation languages is presented. It is defined by adapting logical revision to objects and characterised both semantically and syntactically. The syntactic analysis of revision shows that it can be easily interpreted in terms of object structures (e.g. moving classes or enlarging domains). This is the source of the implementation and it enab...
متن کاملLexicon Base in Persian for Object Manipulation
This paper introduces, motivates, and illustrates a new approach to the model-ing of lexicon base. This lexicon is used in the process of scene generation, described in terms of sentences in Persian. The lexicon base is rich enough to handle scene expressions. It contains not only case frame information, but also it helps to determine the following (a) meaning of spatial propositions; (b) the p...
متن کاملAn Object Base for Attributed Software Objects
The UNIX filesystem supports a fixed set of attributes for filesystem objects, stored in inodes and directory entries. The (path-)name attribute is the sole means to identify and access a filesystem object. This turns out to be a rather severe limitation for certain complex applications such as large scale software development, where software objects typically evolve in a considerable number of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2014
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2013.11.030